#include <bits/stdc++.h>
using namespace std ;
const int N=1e6+10;
int a[N],p[N],b[N];
int m[N];
int main(){
    //freopen("color","r",stdin);
    //freopen("color","w",stdout);
    int t,n;
    scanf("%d",&t);
    while(t){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            p[a[i]]++;
        }
        int pst=0;
        for(int i=1;i<=n;i++){
            if(p[a[i]]>1) b[++pst]=a[i];
        }
        int tim=pst;
        int ans=0;
        while(tim){
            tim=pst;
            if(m[tim]==0) m[tim]++;
            else {
                m[tim]++;
                while(m[tim]>1){
                    m[tim]=0;
                    m[--tim]++;
                }
            }
            int tep=0;
            for(int i=2;i<=pst;i++){
                for(int j=1;j<i;j++){
                    if()
                }
            }
        }
        t--;
    }
    return 0;
}
